COMPUTING IDEAL CLASSES REPRESENTATIVES 
IN QUATERNION ALGEBRAS 

ARIEL PACETTI AND NICOLAS SIROLLI 

Abstract. Let K he a totally real number field and let _B be a totally 
definite quaternion algebra over K. In this article, given a set of rep- 
resentatives for ideal classes for a maximal order in _B, we show how to 
construct in an efficient way a set of representatives of ideal classes for 
any Bass order in B. The algorithm does not require any knowledge of 
class numbers, and improves the equivalence checking process by using 
C ■ a simple calculation with global units. As an application, we compute 

ideal classes representatives for an order of discriminant 30 in an algebra 
over the real quadratic field Q[\/5]- 
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Introduction 



The theory of quaternion algebras over number fields plays a central role 

in many computations related to modular forms. For example, orders in 

totally definite quaternion algebras over totally real fields can be used to 

^^ compute Hilbert modular forms, as explained in [Piz80] for classical modular 

<^ . forms and in [DD08] for Hilbert modular forms over totally real fields of even 

degree. These methods require first to find a suitable order in such algebra, 

CS ■ and then compute representatives for the equivalence classes of its left ideals. 

The purpose of this article is to compute both things in an efficient way, and 

in a rather general setting, which includes Eichler orders and many others 

^— V . - for example, the orders used in [PT07] to compute half-integral weight 

f^ I modular forms in Shimura correspondence with modular forms of level p"^. 

Let K he a number field and let i? be a quaternion algebra over K. When 
computing ideal classes representatives, locally isomorphic orders in B can 
be regarded as equal, since two such orders have a connecting ideal, and 
multiplication by this ideal gives a bijection between ideal classes represen- 
ts I tatives for both orders. Hence, it is natural to group locally isomorphic 
orders into genera. Our first main result is the following theorem. 

Theorem A. There is an algorithm that, given a Bass order R in B, com- 
putes suborders of R of any given genus. 

In particular. Theorem A allows us to calculate any Bass order in any 
quaternion algebra, since by [VoilO] we know how to obtain maximal orders 
in this general setting. 
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The second main result concerns the computation of left ideal classes 
representatives for Bass orders, assuming that K is totally real and B is 
totally definite. 

Theorem B. There is an algorithm that, given a Bass order R in B and 
a set of representatives S of left R-ideal classes, computes left ideal classes 
representatives for suborders of R of any given genus. Furthermore, the set 
of norms of the computed ideals is the same as the set of norms of the ideals 
in S. 

Hence, starting from a set of representatives for a maximal order (which 
can be obtained following [PizSO] or [SW05] in certain particular cases, and 
[KVIO] in the general setting), we can compute representatives for any Bass 
order in B. 

The algorithm is such that that the constructed ideals are contained in 
the given ones. This allows to, in comparison to the methods d la Pizer 
(see, e.g., [PizSO], [CSOl], [SW05]), avoid the repeated usage of norm forms 
for checking equivalences between ideals (see [PizSO], Propositions 1.18 and 
2.27), using this technique just once (see Remark 3.23). 

Bass orders can be described locally in terms of certain ternary quadratic 
forms. The strategy for proving Theorems A and B is to reduce the situation 
to the case of considering maximal Bass suborders of R. This allows to 
construct both the desired suborder and its ideal classes representatives in 
terms of local computations related to the forms in correspondence with the 
orders. In this special case, we also give a method to compute the ideal 
classes representatives by global means. 

The article is organized as follows. In the first section we give the basic 
definitions that will be used throughout the article. In the second section 
we prove Theorem A, first recalling the local description of Bass orders. The 
third section is devoted to prove Theorem B. In the fourth section we present 
an example of our algorithm: we show how to construct representatives of 
ideal classes for an Eichler order of discriminant 30 in the quaternion algebra 
B over Q[v5] ramified at the two infinite places. 

Throughout the article, in order to make the exposition clearer, we assume 
that no dyadic primes occur in the discriminants of the orders considered. 
This case, with the extra assumption that 2 is inert in K, is treated sepa- 
rately in the appendix. 

Acknowledgements: We would like to thank Gonzalo Tornaria and Lassi- 
na Dembele for the useful conversations we held with them. 

1. Basic notions and notation 

We start recalling some basic definitions and properties of quaternion 
algebras that will be used during the paper. A more detailed exposition can 
be found, for example, in [VigSO] and [Kap69]. 

Let O be a Dedekind domain, and let K denote its fraction field. Let p 
be a prime ideal of O. By Op we denote the completion of O at p, and we 
denote completions of other objects in a similar way. By Vp we denote the 
p-adic valuation on Kp. The residue field Op/pOp is denoted by kp, and by 
TTp we denote an element of O which is a local uniformizer of pOp. 
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Let B he a quaternion algebra over K, that is, a four dimensional, central 
and simple iiT-algebra with unity. Then B has a natural involution x >-^ x, 
that induces the linear form (reduced) trace given by Tr(x) = x + x and 
the quadratic form (reduced) norm given by N(x) = xx. The bilinear form 
corresponding to the latter is (x, y) i— )■ Tr(xy). 

A lattice A in i? is a finitely generated O-module such that A (8)0 K ~ B. 
Given a lattice A, its dual lattice A^ is defined by 

A^ = {x G S : Tr(xA) C O}. 

An order is a lattice R which is also a subring with unity. Its (reduced) 
discriminant is the ideal d{R) C O whose square is the ideal generated by 
{det{Tr (xiXj)) : xi, . . . , 0:4 G R}. 

Given a lattice A, the set 

Ri{A) = {x £B -.xAOA} 

is an order called the left order of A. The right order is defined and denoted 
in a similar way. We define the inverse of A by 

A-^ = {x e B : AxA C A}. 

We say that A is invertible if AA~^ = Ri{A) and A^^A = Rr{A). An order 
R is called a Gorenstein order if every lattice A such that Ri{A) = R is 
invertible, and it is called a Bass order if every order containing it is a 
Gorenstein order. 

Given two lattices A 5 A' in i?, the index of A' in A is the ideal [A : A'] C 
O generated by {det((^) : cj) G Endx(B), </>(A) C A'}. 

Let R be an order in i3. A left R- (invertible) ideal is an invertible lattice 
/ such that Ri{I) = R. Two left i?-ideals / and J are called equivalent if 
there exists x £ B^ such that I = Jx, and the set of equivalence classes is 
denoted by Cl{R). A left i?-ideal / is called principal if it is equivalent to 
R, i.e., if there exists x G B^ such that / = Rx. A lattice / is invertible if 
and only if /p is principal for all p. 

Let i?, R' be orders in B. We say that they are in the same genus if 
Rp ~ R'p for all p. This is equivalent to the existence of an ideal / connecting 
R and R' , i.e., such that Ri{I) = R and Rr{I) = R' . 

Notation index 

p, q, . . . : prime ideals of O. 

A, A', . • • : lattices in B. 

R, R' , . . . : orders in B. 

i?^'i = {x£R: N{x) = 1}. 

I, J, ... : invertible lattices in B. 

(ai, . . . , a„): the quadratic form X^^^^ aixf 

diag(ai, . . . ,an): the diagonal matrix with Oj as {i,i) coefficient. 

2. Constructing suborders 

The aim of this section is to prove Theorem A. Its proof, together with a 
precise description of the input of the algorithm, will we given at the end of 
the section, once we have developed the necessary tools. 
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The problem can be reduced to compute maximal suborders of R in any 
given genus. The index of a maximal suborder of a given order is known, 
according to Corollary 1.11 of [Brz83], which we recall here. 

Proposition 2.1. Let R be an order in B, and let R' he a maximal suborder 
of R. Then, there exists p such that [R : R'\ = p or p^ and pR' C R. 

Hence, maximal suborders of a given order R can be obtained by describ- 
ing the maximal suborders of Rp for every p. 

Local Bass orders. From here on we assume that p f 2, and we fix 6 £ O 
such that (|) = -1. 

The correspondence between isomorphism classes of Gorenstein orders 
in quaternion algebras over local fields and ternary quadratic forms was 
developed in [Brz82]. This correspondence was explored further in [Lcmll], 
where it is refined to describe Bass orders. We summarize here the results 
we extract from this article. 

Let -Rp be an order, and let £ = {/o, /i, /2, /s} be a basis of Rp satisfying 

(2.2) Tr(/o) = l, Tr(/i) = Tr(/2) = T:(/3) = 0. 

Denote by M^ the Gram matrix of the norm form in the trace zero sub- 
module of Rp corresponding to £, i.e. 

Then d ■ M^ is the ternary quadratic form associated to -Rp , where d is any 
generator of d{Rp). 

Conversely, to an integral ternary quadratic form / over Op can be asso- 
ciated an order Co{f) in a quaternion algebra over Kp-. the order and the 
algebra are given by the even part of the Clifford algebras associated to / 
over Op and Kp respectively. 

By Propositions 5.8 and 5.10 of [Lcmll], the maps Rp >-^ d ■ M^ and 
/ I— 7- CQ{f) give a bijection between isomorphism classes of Bass orders in 
quaternion algebras over Kp and the set of ternary quadratic forms of Table 
2.1, where we group forms into classes that will be treated in a unified way 
when convenient. 



Class 


Form 


Parameters 


Hilbert Symbol 


Al 
A2 

B 
C 


(1,-1, ^p) 

(l,7rp,ei7rp) 
(I,ei7rp,e27r^) 


s> 
s> 1 

ei,e2G{l,<5}, s>2 


1 

(p) (t) 



Table 2.1. Ternary quadratic forms in correspondence with 
local Bass orders. 



In particular, every Bass order R in B induces a family (/p)p of ternary 
quadratic forms, by letting /p be the form from Table 2.1 corresponding 
to -Rp. This family satisfies that /p = (1, —1, 1) for almost every p, and is 
independent of the genus of R. 
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Equation (2.6) below implies that, given a form / = (l,a, 6), then the 
quaternion algebra Co(/) ®Op ^p is a matrix algebra if and only if (a, b, ab) 
is isotropic, i.e., if and only if the Hilbert symbol ( ~"'~ ) equals 1. The sign 
for each case is shown in Table 2.1. 

The graphs on Figure 2.1 show how the isomorphism classes of Bass orders 
in quaternion algebras over Kp are distributed. Each vertex represents an 
isomorphism class of Bass orders, and there is an edge between two vertices 
if and only if there is an order Rp corresponding to the top vertex, and an 
order R^ corresponding to the bottom vertex, such that R'„ is a maximal 
suborder of R^; if / and g are respectively the corresponding forms from 
Table 2.1, we will say that g is beneath f. Note that these graphs reflect the 
assertion of Proposition 2.1. 



Division 



Matrix 



C« 




A2 C B C A2 C B C Al 

Figure 2.1. Isomorphism classes of Bass orders 



All the orders in the left graph lie in the division quaternion algebra, 
while all the orders in the right one lie in the matrix algebra. Horizontally 
aligned vertices have the same discriminant, which is indicated in the middle 
column. Vertically aligned vertices correspond to forms of the same class, 
which is indicated in the bottom row. The orders of class Al are the so 
called Eichler orders (see, e.g.. Section 2 of [Brz83]), and the orders of class 
A2 are the orders of level p'^^'^^ considered in [Piz76]. 



Example 2.3. Let s > 0. The order Es = (tt^o o') — -^2(Op) is a Bass 
order of class Al and discriminant p**. Es+i is a maximal suborder of Eg. 



Definition 2.4. Let Rp be a Bass order in correspondence with the form 
/ = {l,a,b), and let B = {1,61,62,63} be a basis of Rp as an Op-module. 



4- 


= -a, 


esei = 


= -ae2 


6163 = 


= ae2. 
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We say that ;B is a good basis if the e^ satisfy 
ef = —ah, 62 = —6, 

(2.5) 6162 = -6e3, 6263 = -ei, 
6261 = 6e3, 6362 = ei, 

Every Bass order has a good basis (see Section 4 of [Lcmll], and also 
[GL09]), and in such basis the norm form is given by 

(2.6) iV = (l,a6,5,a). 

Example 2.7. A good basis for the order Es defined above is given by 





1 




ry 


ei = 




i> 


62 


-( 




-p 


ir 


63 = 


-il 



Let Rp be an order in correspondence with the form / = {l,a,b), and let 
^ = {/o, /i, /2, Is} be a basis of E^ satisfying (2.2). Let Cj = iab-fjfk, where 
{i,j,k) is an even permutation of (1,2,3), and define <S^ = {1,61,62,63}. 
Then £^ is a basis of Rp (see [Lcmll], Theorem 4.3). 

Proposition 2.8. With the notation as above, if £ is such that 

(2.9) 2a6-M£- = diag(l,a,6), 

then £' is a good basis of Rp (see [Lcmll], Theorem 4-3). 

Remark 2.10. Conversely, if i3 is a good basis of -Rp, then Mgv satisfies 
(2.9), where given a basis B = {60,61,62,63} of Rp, we denote by B"^ = 
{/o; /ii /21 /s} the basis of R^ characterized by the equations Tr(ej/j) = 6ij. 

Constructing maximal suborders, the local case. Given an order Rp 
corresponding to a form / from Table 2.1, we construct a representative 
for each of the one or two isomorphism classes of maximal suborders of Rp 
(see Figure 2.1). The way to do this is, given a good basis {1,61,62,63} of 
Rp and a form g from Table 2.1 beneath /, find elements di,d2,d3 G Rp 
satisfying the equations (2.5) corresponding to the form g. Then, the order 
-Rp = (1, (ii,d2 5 ^3)0 is a maximal suborder of -Rp in correspondence with 
the form g, for which {1, di,d2, ^3} is a good basis. 

Using Hensel's Lemma, take aQ,ai,fiQ,fii,^,u G Op satisfying: 



"0 - «1 = ^p- 


1. 


1/2 = _^^ when {=^) = 


- 



1. 

Proposition 2.11. The elements ^1,^2,(^3 defined by Table 2.2 satisfy the 
equations (2.5) corresponding to the form g. 

Proof. In each case, it is straightforward to check that the dj's satisfy the 
equations (2.5) corresponding to g, using that the e^'s satisfy the equations 
corresponding to /. D 
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Form 


Form beneath 


Good basis for R'^ 


(l,-l,vrp^) 
(1,-1,1) 

(1,-1, VTp) 


(1,-1,-r) 

(l,7rp,7rp),if(^) = l 
(l,7rp,(57rp), if (^) = -1 


dl = aoei + aie2, 

d2 = aiei + Qoe2,d3 = 63 

dl = 7rp(/3iei - /3oe3), 

d2 = 7rpe2, d3 = /3oei + /3ie3 

dl = /U7rpe3,d2 = /xei,d3 = 62 

dl = z^7rpe3, d2 = uei,d3 = 62 


(l,-'^,^p) 

(1,-5, VTp) 


(l,-<5,<^) 
(l,7rp,57rp),if(^) = l 
(l,7rp,7rp),if (^) = -1 


dl = TTpCi, d2 = 7rpe2, d3 = 63 
dl = /i7rpe3, d2 = //ei, ds = 62 
dl = zy~i7rpe3,d2 = i^"^ei, 

d3 = 62 


(l,7rp,7rp) 
(l,7rp,57rp) 


(l,7rp,7r^) 
(l,57rp,7r^) 

(l,7rp,57r2) 
(l,57rp,(57r2) 


dl = 7rpe2,d2 = ei,d3 = 63 
dl = vrp(-/3ie2 + /3oe3), 
d2 = ei,d3 = /3oe2 + /3ie3 
dl = 7rpe2,d2 = ei,d3 = 63 
dl = 7Tpe3,d2 = ei,d3 = 62 


(l,7rp,7r^) 
(l,(57rp,7r^) 

{l,TTp,67r^) 

(l,(57rp,(57r^) 


(1,^P,<0 
(l,57rp,57rp^+i) 
{l,7Tp,67r;+') 
(l,<57rp,7rp^+i> 


dl = 7rpe2,d2 = ei,d3 = 63 
dl = 57rpe2,d2 = ei,d3 = 63 
dl = vrpe2, d2 = ei, d3 = 63. 
dl = 6'Kpe2,d2 = S~^ei, 
ds = 63 



Table 2.2. Suborders 



Remark 2.12. It can be proved that this construction is general, in the 
sense that every maximal suborder of Rp can be obtained by the previous 
procedure, if we start with a suitable good basis of Rp. 

Quasi-good bases. So far, given an order Rp, we must obtain a good 
basis of it to compute its suborders. This involves diagonalizing a ternary 
quadratic form over Op , which is not desirable from the computational view- 
point. Nevertheless, as we will show in this subsection, this can be reduced 
to diagonalize the corresponding form modulo p" for a certain small non- 
negative integer n. 

Definition 2.13. Let B = {1,61,62,63} be a basis of Rp. We say that B 
is a quasi-good basis if there exists a good basis B = {1,61,62,63} of Rp 
satisfying 

ei = ei mod (p-Rp) (1 < « < 3). 

Proposition 2.14. Let B = {1,61,62,63} he a quasi-good basis of an order 
Rp in correspondence with a form f , and let g he a form beneath f . Let 
di,d2,d3 he as in Table 2.2. Then, 

Rp = (I,di,d2,d3)0^ 

is a maximal suborder of Rp in correspondence with the form g. 

Proof. Let B = {1, ei, 62, 63} be a good basis of Rp as in Definition 2.13. In 
terms of these elements and the form g, define elements di, d2, ds according 
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to Table 2.2, and let R'„ = M, di, ^2,(^3) . The table shows that di = di 

\ ' op 

mod (p-Rp) for every 1 < z < 3. Then, since pi?p C i?' we have that 
H =i?' +pi?p = (l,di,(i2,4) +P-Rp 5 (I,di,(i2,d3>c)„- 



Letting Ap denote the lattice on the right-hand side of this equation, it 
suffices to see that d(i?p) = (i(Ap) to complete the proof. 

Let e G {1,2} be such that [i?p : i?p] = ■f . Following Table 2.2 case by 
case, it can be proved that c?(Ap) = p'^d(i?p). Since d{R') = p'^d{Rp), we are 
done. 

n 

Remark 2.15. Let m = Vp{d{Rp)). The proof shows that, when constructing 
the dj's, the elements oq, ai, . . . in Table 2.2 need to be calculated only up 
to precision tt^^ , since in that case the ideal d[Ap) remains unchanged. 

It shows also that {1, di, ^2, c^s} needs not to be a quasi-good basis for R' 
since we only get that di = di mod (p-Rp). Nevertheless, since p^-Rp ^ pi?' 
it is a quasi-good basis if the stronger congruence e^ = e^ mod (p'^Rp) holds. 

Proposition 2.14 shows that obtaining quasi-good bases is enough for our 
purpose of computing suborders. In what follows we show how to obtain 
these bases. 

Let / = (l,a, 6) be the form in correspondence with Rp, and let £ = 
{/o) /i) f2, fs} be a basis of Rp satisfying (2.2). The existence of good bases 
implies that there exists C G GL-^^Op) such that 2ab-C^M£C = diag(l, a, h). 
Hence, 2ab ■ Ms G M:i{Op) and det(M£:) = ^'^{ahy^v? for some n G Op"". 

Proposition 2.16. Letn = 2up(a)-|-l. Assume that 8 satisfies the following 
conditions. 

(a) There exists b £ Op such that 

2ab ■ Ms = diag(l, a, b) mod (M3(p"Op)). 

(b) det(M^) = 8^1(06)^2^2. 
Then, E'^ is a quasi-good basis of Rp . 

Remark 2.17. The congruence in (a) is the really relevant hypothesis. If this 
congruence is satisfied and u G Op is such that det(Af£-) = 8~^{ab)~'^u'^, 
then the basis {fo, fi, f2,u~^ fs} satisfies (a) and also (b). 

The proof of Proposition 2.16 is based on the following lifting lemma. 

Lemma 2.18. Let r,m be non negative integers such that m > 2r, and let 
A G M3(Op) be a symmetric matrix. Suppose that there exists C G GL3(C'p) 
such that 

C'AC = diag(a, (3, 7) mod (M3(p"^Op)), 

with Vp{a) = and Up(/3) = r. Then, there exists C G G-L3(C'p) satisfying 
C' = C mod (Msip'^-^'Op)) such that 

C'AC = diag(a',/3',7') mod (Msip'^^'Op)), 

with a' = a mod (p'"-''C'p) and (3' = (3 mod (p^Op). 



a 


b 


c 


b 


d 


e 


c 


e 


f 
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Proof. Write 

C*AC = diag(a,/3,7)+^p" 

with a,b, . . . , f G Op. We claim that there exists a matrix Cq £ GL3{Op) 
such that 

/ a + avr^ c'vr™ \ 

C'oAC =i -bTT^ /3 + d'^p"^ e'vTp"^ 

V -ctt; -ctt; 7 + /'vTp- / 

with c',d',e',f' £ Op. This can be shown by performing row operations 
on C^AC, using the diagonal entries as pivots to first obtain zeroes at the 
(3, 1), (2, 1), (1, 2) and (3, 2) entries, and then obtain — cvrr, — evrr and — ^vrl 
at the (3, 1), (3, 2) and (2, 1) entries respectively. 
Let C = C + TT^-'^Co. Then, 

c'vrp^"*-" \ 

eiTp +TTp' 'GqACq. 

eVp^™-^ y / 

where a' = a + an^ + 27rl^-'' {a + a7r^) and /3' = f3 + d'7r^' + 2Trl^-''{P+d'Tr^). 
Since 2(?ti — r) > tti + 1, we are done. D 

Proof of Proposition 2.16. Let r = Vp[a). By letting jn — )• oo in the pre- 
vious lemma, we get a matrix C = (cij) E GL3(Op) satisfying C = I 
mod (M3(p2'-+iC)p)) such that 

2a6-C*M£C = diag(a,/5,7), 

with a = 1 mod (vTp"^ ) and (3 = a mod (vTp^''' ). Using Hensel's lemma, 
take xi,X2 G 0|^ satisfying Xj = 1 mod (vTp"'' ) such that a = xf and 
/3 = x^a. Taking determinants we see that 7 = X36, where 3:3 = -—^. 
Now let C = C • diag(3;i, X2, x-^)'^^. Then C satisfies that 

2a6-(7*M^C' = diag(l,a,&). 

Let fi = Yl%i ^jifji where C = (cij), let /o = /o, and let £ = {/o, /i, /2, /3}. 

Then i5^ is a good basis of Rp, for (2.9) is verified by M^. The congruences 

satisfied by the Xj's and C imply that fi = fi mod (pRp) for 1 < i < 3. 

Hence £' is a quasi-good basis of Rp, since Proposition 3.2 of [BrzS2] gives 
that 4a6-i2^i?^ ^ i?p. 

D 

From local to global. Let A be a lattice in B, and let A' C Ap be a 
sublattice of index p^, where e is a non-negative integer. Let A' C i? be the 
lattice given by 

w^fA, ifq/p. 

Given a set of generators for A as an O-module and a set of generators for 
Ap as an Op-module, how can we construct a set of generators for A' as an 
O-module? 
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Assume that A = {vi,V2, ■ ■ ■ , Vm)a ^^^^ that Ap = {wi,W2, ■ ■ ■ , Wn)Q ■ For 
each i write Wi = "^jaijVj, with Ojj G Op. There exist elements bij G O 
and Cij G TTpOp such that Uij = bij + Cij (they can be constructed, for 
example, looking at the p-adic expansion of the aij). Consider the vectors 
Wi = Y2i ^ij'^j (which belong to A). Then we have 

Proposition 2.19. 

A' = p'=A+ {wi,W2,...,Wn)o. 

Proof. It is enough to check that these two lattices coincide at all localiza- 
tions. Denote by A" the lattice in the right hand side. 

• If q / p, then vTp is a unit in Oq. So p^Aq = Aq, which implies that 

Aq = Aq + {wi,W2,...,Wn)o^ = \- 

• Since p^Ap C A'„, we have that A'l C Ap; the reverse inclusion is 
deduced from the fact that Wi = Wi mod (p'^Ap). 

D 

Remark 2.20. Using the Hermite Normal Form algorithm (see [CohOO], 
Chapter I), for every lattice in B we can compute a generating set over 
O with at most five elements. In particular, this can be done for the sum 
describing A', and we can assume that A is given in this way. 

The algorithm. We are now ready to prove our first main result, which 
we recall here. 

Theorem A. There is an algorithm that, given a Bass order R in B, com- 
putes suborders of R of any given genus. 

Proof. It suffices to give an algorithm which computes maximal suborders 
of R in any given genus. So we assume that we are given a prime p, the form 
/p corresponding to Rp , and a form gp beneath /p . The algorithm, which we 
describe below, will return a Bass order R' C R with R' = Rq for all q 7^ p, 
and such that R'^ corresponds to gp. 

Algorithm 2.21. 

Step 1. Use Proposition 2.16 to find a quasi-good basis for Rp. 

Step 2. Use Proposition 2.14 to construct a suborder R' C R^ corresponding 
to the form gp. 

Step 3. Use Proposition 2.19 to construct an order R' such that 

Rq if q / p, 



R!. 

D 



' ^K if q = P- 



3. Computing ideal classes representatives for suborders 

The aim of this section is to prove Theorem B. We start with some nota- 
tion and definitions. 

If R is an order in i?, we denote by I{R) the set of left i2-ideals and by 
Cl{R) the set of equivalence classes of left i?-ideals. The equivalence class 
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of an ideal / is denoted by [/]. The norm of an ideal / is defined as the 
fractional ideal A'^(/) C K generated by the elements N{x) as x runs over /. 
Throughout this section, let R' C Rhe orders in B. 

Definition 3.1. If / G I{R), we define 

^«(/) = {J eI{R') :RJ = I}, 

and we denote that set simply by ^(/) when there is no possible confusion 
on which are the orders under consideration. 

These sets will be considered for orders in B as well as for their comple- 
tions. Both cases can and will be treated in an unified way. 

Remark 3.2. When considering orders in B, identifying ideals with ideles, 
the set ^(/) is simply the preimage of / under the natural map 

where ^ denotes tensor with Z over Z. 

Rem,ark 3.3. The sets ^(/) were studied in [PRV05] to construct modular 
forms of weight 2 and level p^ considering an order of discriminant p^, in 
the quaternion algebra over Q ramified at p and at oo - compare Corollary 
3.17 below and equation (1) in [PRV05]. They were later used in [PT07] 
to construct modular forms of weight 3/2 and level p^ considering in that 
algebra an order of class C at p. 

By [^(/)] we denote the set of classes of elements of ^(/), i.e. 

[^{I)] = {[J]:J^^{I)}. 

Note that if [h] = [h], then [^{h)] = [^{h)]- 

Proposition 3.4. 

[I](^Cl{R) 

Proof. This is straightforward using the idelic description of ^(/), but we 
give a direct proof. 

Let J G I{R'). Take / = RJ . Then it is clear that / G I{R) and J G ^(/). 
This shows that the union on the right hand side gives all of Cl{R'). 

It is clear that the union is disjoint, since if there are Jj G "^^,{Ii) for 
z = 1,2 such that [Ji] = [J2], then [Ii] = [12]. Indeed, let x G B^ be such 
that Ji = J2X. Then, 

/i = RJi = RJ2X = I2X. 

U 

This proposition shows that the sets ^(/) can be used to give a system of 
representatives for Cl{R'), in terms of a system of representatives for Cl{R). 
The next proposition shows that by constructing representatives for Cl{R') 
using these sets, we will not enlarge the norms of the i?-ideals that we start 
with. 

Proposition 3.5. Let J G I{R!) such that J C I. Then, J G ^(/) if and 

onlyifN{I) = N{J). 
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Proof. Let q be a prime of O. Since Jq C I^ we can write /q = R^Xq and 
Jq = R'qZqXq, with Zq E Rq. Then, N{Iq) = N{Jq) if and only if Zq £ R^ , 
which is equivalent to the equality -Rq Jq = Iq. These local facts imply the 
global statement. D 

We have an action of the group Rr{I) on ^(/) by right multiplication, 
which stabilizes the left i?'-ideal classes. 

Proposition 3.6. If J £ ^(I), then the action of Rr{I)^ on [J] n \1'(/) is 
transitive and the stabilizer of J is Rr{J)^ ■ In particular, #([J] Pi ^(/)) = 
[Rr{lV : Rr{JV]. 

Proof. To prove that the action is transitive, let Ji, J2 G ^(I) be such that 
[Ji] = [J2]. If X G B^ is such that Ji = J2X, then x £ Rr{I)^ , since 
/ = RJi = RJ2X = Ix. The other two statements are clear. D 

The corollary below, which follows immediately, can be used to get infor- 
mation about the class numbers, as we will see in Section 4. 

Corollary 3.7. 

#ni)= E [Rriir ■■ Rrijn 

[J]G[*(/)] 

In what follows, we describe two different methods for calculating the 
set ^(/) for a given / G liR)- The first one will rely on the action of the 
units described above, in the local setting, whereas the second one will only 
involve global calculations. 

Local method: The action by {R'^)^\R^. 

Proposition 3.8. Let Ip G I{Rp), say Ip = RpXp. Then, the map 

{R'^)-\R-^^{I^) 

ap H> R'p{apXp) 
is bijective. 
Proof. This map is the composition of the maps 

(R'prXR^ -^ ^(Rp), ^{Rp) -^ ^(Ip). 

ap 1-^ R'pttp Jp i-> JpXp 

Both maps are bijective. This is clear for the second map, and for the first 
one this follows by Lemma 3.6, since all i?p-ideals are equivalent. 

D 

p*^ for some e > 1. Let I G I{R). 



Proposition 3.9. 


Suppose that [R 


■.R'] = 


p"" for i 


The map 


















Kil) - 




nip) 

V 








J^ 


-^ Jp 




is bijective. 


In particular. 


#K'(n 


= [R^ 


■ iK)"" 



Proof. The fact that Jq = Jq for all q 7^ p implies that the map is bijective. 
The equality follows from Corollary 3.8. D 
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These propositions imply immediately the following result. 

Corollary 3.10. Suppose that [R : R'] = p"" for some e > 1. Let I £ I{R), 
and write Ip = RpXp. If {aj} is a system of representatives for {R'p)^\Rp , 
then ^|j, (/) = {Jj}, where Jj is locally given by 



iJj\ 



RpittjXp) ifq = p. 



Remark 3.11. A way to construct a local generator at p of an ideal / is to 
consider the entry with minimum valuation at p of the Gram matrix of a 
generating set {wi, . . . ,105} for / over O, since the norm is generated by 
an element with minimum valuation in such matrix. If this minimum is 
attached in the entry {i,j), then a local generator is Wi + Wj if i 7^ j, and 
Wi if i = j. 

Proposition 3.12. Assume that pRp C R' Then, the natural map 

ct^ : {R!pr\R; -^ ipRp\R'pr\ipRp\Rp)\ 
is bijective. 

Proof. Consider the ring morphism (pi : Rp ^ pRp\Rp. We claim that the 
induced group homomorphism cpi : Rp — )• {pRp\Rp)^ is surjective. Indeed, 
let [x] £ {pRp\Rp)^ . Then there exist y,z £ Rp such that xy = 1 + TTpZ. 
Then N{xy) = 1 mod (vTp), and hence x € -Rp as claimed. 

Compose cpi with the map p that projects {pRp\Rp)^ onto the quo- 
tient set {pRp\R'p)^\{pRp\Rp)^ . Then p o cpi is surjective, and passes 
to the quotient set {Rp)^\Rp to give a surjective map cp '■ (-Rp)^\-Rp ~^ 
ipRp\R'p)>'\{pRp\Rp)\ 

We claim that (p is injective. Indeed, let x,y £ Rp be such that (p{x) = 
(p{y). Then, since {R!p)^ — 5- {pRp\R'p)^ is also an epimorphism, we have 
z E {R'p)^ and w £ Rp such that x = zy + npW. Hence, x = (z + TTpwy~^)y, 
which shows that [x] = [y] £ {R'^)^\Rp , since npwy'^ £ pRp C R'^ and 
hence z + tipwy"^ £ (Rp)^ ■ □ 

By Proposition 2.1, this result shows that, to give a system of represen- 
tatives for the sets {Rp)^\Rp when Rl is a maximal suborder of -Rp, it will 
be enough to do the calculations modulo p. 

Given a quasi-good basis B = {1,61,62,63} of -Rp, and assuming that 
-Rp is obtained from -Rp by means of Algorithm 2.21, we proceed to give 
a system of representatives for the sets {Rp)^\R^ , in terms of the form g 
corresponding with -Rp. The indexes [-R^ : {RL)^] are known (see [Brz90], 
Theorems 3.3 and 3.10), so it will suffice to give in each case the right amount 
of non-equivalent units. 

Let q denote the order of the residue field /cp, and let {ai, 02, ... , Og} ^ Op 
be a set of representatives for kp such that ai = l,a2 = —1 and Og = 0. 
Let (5, /3o,/3i be as in Proposition 2.11. Finally, let S = {'y £ kp x kp : 
1 - 6ji + 7I / 0}, and each 7 E S take 7 E Op x Op any lift of 7. 

Proposition 3.13. With the previous notation, Table 3.1 gives a system of 
representatives for [RL)^\Rp . 
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Rp- class 


R'^- class 


[R^ ■■ iKY] 


Representatives 


Condition 


Al 


Al 


9 + 1 


ei, 1 + ^(61-62) {l<i<q) 


d{R,) = 1 


? 


1 + ^(61-62) (l<i<9) 


d{Rp) + 1 


A2 


9(9-1) 


e2,l+7l(Ae3 -/3oei)+72e2 (7 G 5) 




B 


9-1 


1, a; + 63 (3 < i < q) 




A2 


A2 


q- 


l + aiei+aje2 {1 < ij < q) 




B 


9 + 1 


l,ai + 63 (1 < J < q) 




B 


C 


1 


l,ai + e2 (l<i<9-l) 


9 + (l,'57rp,'57rp 


l,ai + e3 (l<i<g-l) 


5 = (l,'57rp,<57r^) 


C 


C 


1 


l,ai + e2 (l<i<9-l) 





Table 3.1. Representatives for {KY\Rl 



Proof. According to the Proposition 3.12 we may assume that ;S is a good 
basis, and it suffices to calculate a system of representatives for the set 

{pRp\R'^r\{pRp\R,)\ 

First notice that pRp\Rp is a A;p-algebra that inherits naturally from Bp 
a norm form N : pRp\Rp — ^ kp such that {pRp\Rp)^ = {x £ pRp\Rp : 
N{x) 7^ 0}. This allows us to easily check that all the given representatives 
are indeed units, and also to give the needed description of {pRp\R')^. 

We will do the details in a single case, namely when Rp has class Al and 
Rp has class B. The rest of the cases can be treated similarly. 

Let X = xq + x\e\ + 2:262 + xsca G pRp\Rp. In these coordinates we 

C3 (see (2.6)), and that 



have that the norm form is given by N{x) = Xg - 
X E pRp\R!p if and only if xz = 0. 

Hence, the elements of the form ai + 63 belong to {pRp\Rp)^ , if i > 3. 
They are not equivalent modulo {pRp\R')^, since if 

(flj + e3)(xo + xici + ^262) = 

= OjXo + {oiXi + X2)ei + {aiX2 + xi)e2 + xqCs = Uj + 63, 

then xo = 1 and hence i = j- And they are not equivalent to 1, since they 
do not belong to pRp\Rp. D 

Global method: The colon lattice. Let / G H^)- We introduce an 
alternative method to calculate ^{I), using global tools. Consider the lattice 

Al = {y€B: yl-^ C R'}. 

It satisfies that A/ = A^I. For simplicity, we will just consider A = A/j. It 
is clear that A Q R' and R C Rj.{A). 

Lemma 3.14. The lattice A satisfies the following properties: 

(a) pR C A, and hence [R : A] \ p'^. 

(b) AC J for allJ € ^(i?). 

Proof. The inclusion in (a) follows from the fact that pR' C R. The inclusion 
in (b) is clear if we consider the completion at primes q 7^ p, so we will look 
only at the completion at p. Let J G ^{R), and write Jp 



R'pUp with 



Up £ Rp . Then, 



a 



pGAp 



0!pRp C Rp 



OipUp 



£R'. 



ap e RpUp 



Jp. 



D 
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Since pRp C i?^, we can consider Rp/R'p as a fcp-vector space. When 
e = 2, we can go further. Since in that case Ri has class A2, the ring 
Op + y60p embeds into RL, and hence into Rp. Then we can consider 
Rp/RL as a Kp-vector space, where Kp is the quadratic extension of kp given 
by Kp = {Op + V50p)/p(0p + ^50p). 

Lemma 3.15. 

(a) If e = 1, then dinife^ (i?p /i?p ) = 1. 

(b) Ife = 2, then d[mK,{Rp/R'p) = 1. 

Proof. It follows immediately from the fact that \Rp/RL\ = (f . 

U 

Proposition 3.16. [i?' : A] = p^, and hence \R: S\= p^*^. In particular, if 
6 = 2 then A = pR. 

Proof. It is enough to consider the completion at p. Then, we need to show 
that |i?p/Ap| = q'^. Consider the morphism (of additive groups) 

ip: Rp^ End{Rp/R'^) 
a I— )• (v I— )• a • u). 

Its kernel is Ap. The induced morphism ip : R'p/Ap — >• End(i?p/i?p) is easily 
seen to be also a fcp-vector space (respectively Kp-vector space) morphism 
when e = 1 (respectively e = 2). Note that since 1 ^ Ap, it is not the null 
morphism. Hence, the result follows from the previous lemma. 

D 

Corollary 3.17. The set ^{I) is given by 

^(/) = {J ■.RJ = I, Ri{J) =R',AiCJC I, [I :J] = [J : A/] = p^}. 

Proof. When I = R, the result follows immediately from Lemma 3.14 and 
Proposition 3.16. The arguments used for the general case are entirely ana- 
logous. 

D 

In particular, to calculate ^(/) (whose cardinality we already know by 
Proposition 3.9), we can limit ourselves to calculate the lattices between 
A/ and / with the indicated indexes, and then determine which of them 
satisfy the first two equalities. Furthermore, the equality Ri{J) = R' can be 
replaced by the equality N{J) = N{I), which sometimes is easier to verify. 

Remark 3.18. If e = 1, then [/ : A/] = p^, and there are q + 1 lattices 
between these two. We have seen that the number of elements of ^(/) is 
q — 1, q OT q + 1. Hence, almost all lattices constructed are needed. This 
makes the method effective. 

Remark 3.19. In the case e = 2, we know that the elements in ^(/) have 
a (Op + v60p)-in.odule structure. If we only consider lattices between A/ 
and / which have this extra structure, there are g^ + 1 such lattices. The 
order of ^(/) is q'^ — q if R is the maximal order and R' is of class A2, and 
q^ if both orders are of class A2. Hence, except for the maximal order, this 
construction is effective as well. 



16 ARIEL PACETTI AND NICOLAS SIROLLI 

The algorithm. We now prove our second main result, which we first 
recah. 

Theorem B. There is an algorithm that, given a Bass order R in B and 
a set of representatives S of left R-ideal classes, computes left ideal classes 
representatives for suborders of R of any given genus. Furthermore, the set 
of norms of the computed ideals is the same as the set of norms of the ideals 
in S. 

Proof. It suffices to give an algorithm that works when considering maximal 
suborders of R. In particular, we assume that we are given the same input 
as in Algorithm 2.21, plus the set S. The algorithm will return a set S' 
of representatives for left ideal classes representatives for the suborder R' 
obtained by Algorithm 2.21. 

By Proposition 3.4, it suffices to give an algorithm which calculates, for 
each / G 5, a set of representatives S'j for [^(/)], and then return S' = 
U/gs"S'/- The algorithm works as follows. 

Algorithm 3.20. 

Step 1. Using Proposition 3.13, compute a set of representatives for the set 
{R!^Y\R'^ . 

Step 2. Using Remark 3.11, find a local generator for Ip. 

Step 3. Using Corollary 3.10 and Proposition 2.19, compute the set ^{I). 

Step I Set T = ^(/) and set S^ = 

Step 4.1. Pick J G T and compute [J] n ^(/) by letting Rr{J)''\RriI)'' act 
on J (see Proposition 3.6). 

Step 4.2. Set S'j = S'jU {J}. If T\[J] = 0, return S'j. Elseif, let T = T\[J], 
and go to Step 4.1. 

D 

Remark 3.21. We can replace Steps 1, 2 and 3 by the global method to 
compute ^(/) given in Corollary 3.17, although to our knowledge there is 
no advantage of one over the other. 

We do not have a general method to, given J £ ^(/), compute a system 
of representatives for the (finite) set Rr{J)^\Rr{I)^ needed in Step 4.1. 
However, if B is totally definite (i.e., if K is totally real and B ramifies at 
every infinite place of K), then the set 0^\Rr{I) is finite and can be used 
as well to compute [J] n $ (/) . 

The finiteness of the set 0^\Rr{I)^ , as well as a method to compute it, 
can be obtained considering the exact sequence 

(3.22) 1 -^ {±l}\i?,(/)^'^ -^ 0''\Rr{iy A (0^)2\0^, 

where O^ denotes the group of totally positive units of O. Assuming B 
totally definite, the quadratic form Ttj^/q oN : S — > Q is positive definite, 
and hence the group Rr{I)^' is finite and can be calculated using LLL. 
Furthermore, its possible group structures are known (see [Vig76]). The 
group (C'^)^\0^ is always finite, and equals the null group in many cases, 
such as for fields K having narrow class number equal to 1 (see [EMP86]). 



COMPUTING IDEAL CLASSES REPRESENTATIVES IN QUATERNION ALGEBRAS17 

Remark 3.23. Since Rr{J)^ C Rr{I)^ for every J £ ^(-f), when iterating 
the algorithm we need to apply the previous procedure to compute the sets 
0^\Rr{I) only for the initial set of ideals. 

4. Example: The Consani-Scholten quintic 

In this section we are going to show how we can use our method to 
compute ideal classes representatives for an Eichler order of discriminant 
30 in the quaternion algebra ramified at the two infinite places of the real 
quadratic field K = Q[\/5]. 

This example was considered in [CSOl] to conjecture the modularity of 
a Galois representation attached to the third etale cohomology of a quintic 
threefold (see [CSOl], Theorem 1 for details). In that article the algebra con- 
sidered is ramified also at 2 and 3, since the Galois representation associated 
to the quintic has semi-stable reduction at those places. The representatives 
are constructed following the method of Pizer (see [Piz80]), which implies 
seeking for ideals and checking for equivalence between the constructed ones 
until the class number (which has to be precomputed or can be deduced 
during the computation using the Mass formula) is reached. We consider 
instead the quaternion algebra ramified only at the two infinite places, since 
in that case the maximal order has class number equal to 1, which makes 
calculations simpler. We make use first of Theorem A to compute an Eichler 
order of discriminant 30 and then we make use of Theorem B to compute its 
left ideal class representatives. Most of the computations were made with 
the aid of SAGE ([Sail]). 

Denote hy co = ^ ^^'^ l^t O = Z + Zuj be the ring of integers of K. Let 
B be the quaternion algebra (—1, —1);^, i.e., the algebra over K generated 
by l,i,j,k, where i^ = j"^ = —l,ij = k = —ji. It is clearly unramified at 
all finite places not dividing 2, and it is ramified at the two infinite places. 
Since 2 is inert in the extension -RT/Q, B does not ramify at 2 (by parity 
reasons) . 

4.1. Constructing the orders. Starting with a maximal order in B as 
input, we compute an Eichler order in B of discriminant 30. Considering 
the prime factorization of 30 in O, we iterate Algorithm 2.21 to construct a 
chain 

R{1) D R{2) D R{3) D R{6) D R{6V5) D R{30), 
where R{^) denotes an order of discriminant 91. 

The maximal order we use is the order given in Chapter V of [VigSO], 
namely 

1 + uj^^i + ujj uj^^i + j + ujk ooi + uo^^j + k i + uj -\- u^^k^ 



R{1) 

' o 

4.1.1. Discriminant 2. In this first step we use Algorithm 2.21 referring to 
the Appendix. 

Step 1. The order -R(l)2 is in correspondence with the form / = ff _L (1). 
Using the basis for i?(l) given above, we get that 

B= {l,\{l + uj~^i + coj), ^{ui + uj-'^j + k), \{i + ujj + uo'^k)] 
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is a basis for R{1)2. Its dual basis is 

S^ = {/o, COi-il+ L0)k, i ((1 + Oj)i -j- Uk) , 

i ( - (1 + 2uj)i + ujj + (1 + 3uj)k) } , 

where /o = ^{l — uji + {l + uj)k). Diagonalizing Mgv (as a ternary quadratic 
form), we see that letting 

h = l{{2 + u)i-j-il + u)k), 

/2 = i((l + a;)i-j + (6 + lMfc), 

/3 = l(-(47 + 88a;)i + (ll + 26a;)j + (43 + 32a;)A:), 

the hypotheses of Proposition 5.8 are satisfied hj S = {/o, /i, /2, /s}- Hence, 
letting 

ei = i ( - (232 + 384a;) - (79 + 119a;)i - (265 + 212uj)j - (2 - 5u})k) , 

62 = ^ (268 + 444w + (6 - 31uj)i - (17 + 8iuj)j - (1 + a;)A;) , 

63 = ^ (13 + 24a; - (7 + 12a;)i - (10 + 21a;)j) - k) , 

we get that £^ = {1,61,62,63} is a quasi-good basis for R{1)2- 

Step 2. We are descending from f = H J- {1) to g = H J- {2). To illus- 
trate Remark 2.12, we show that we can construct a well-known order of 
discriminant 2. For this purpose, we conjugate the quasi-good basis found 
above by x = ei -|- 62 (which belongs to i?(l)2 , by Table 5.3), thus ob- 
taining another quasi-good basis of i?(l)2. Proposition 5.6 gives then that 
{1, a;6ix~"^, 2 • xe2X~^ , xesx~^} is a basis of -R(2)2. 

Step 3. Applying Proposition 2.19 to this basis, we obtain that 

l + i+j + k' 



R{2) = {l,i,j, 

' o 

is an Eicher order of discriminant 2. Note that the given basis is a basis for 
the classical maximal order in the quaternion algebra (— 1, — 1)q. 

4.1.2. Discriminant 6. Diagonalizing modulo 3 the quadratic form associ- 
ated to {x G R{2)s : Tr(x) = 0}, we obtain using Proposition 2.16 that 
{1, ^{i + j), |, 2(i — j)} is a quasi-good basis for -^(2)3. 

We use Table 2.2 to descend from (1,-1,1) to (1,-1,3), using oq = 
2,ai = —1 as parameters, and we get that a basis for i?(6)3 is given by 
{l,i + j — 2; ~i(^ + i) + ^) 2(i — j)}. Using Proposition 2.19, we get that 

R{6) = (l,i + 2k, 3k, ^ + ' + 3 + '' 



o 
is an Eichler order of discriminant 6. 

4.1.3. Discriminant 6v5- The basis £ = {2, —i, —21 "4} of R{6)/^ satis- 
fies the hypotheses of Proposition 2.16, but with a stronger congruence in 
(a), namely mod (\/5)^. This implies that the basis for i?(6v5)^ obtained 
below is a quasi-good basis (see Remark 2.15). 
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We apply Table 2.2 using uq = 2 + ^,ai = —2 as parameters, and 
obtain {1, -(1 + |)i + 2A;, i - (2 + |)A:, -2j} as a basis for R{6^/5)^. Then 
Proposition 2.19 gives 



R(6V5) =(l,i + 2k, sVbk, '^ +'+■)+ '^^ 



o 

4.1.4. Discriminant 30. To construct i?(30), we use the quasi-good basis 
obtained in the previous step and ckq = ^ + j^^, ai = —2 as parameters. 
The basis for i?(30)^ obtained in this way is {l,-(^ + ^i^)i + (^ + 
^u)k,{^ + ^uj)i - (f + %oj)k,-2j]. Applying Proposition 2.19, we 
obtain 

R{?,Q) = {l,i + 2k,lhk^^'^^^^^ 

' o 

4.2. Constructing the ideals. We now proceed to compute ideal classes 
representatives for i?(30) iterating Algorithm 3.20, and using the quasi-good 
bases obtained above. 

Before starting, note that Equation (3.22) implies that only norm one 
global units need to be considered when checking for equivalence of ideals 
in Step ^.i , since K has narrow class number 1. 

In [VigSO] it is shown that -R(l) has class number equal to one. It is also 
shown that i?(l)^'^ = £'i20i where £'120 is the binary icosahedral group. 
Using this explicit description we can avoid the use of LLL. Furthermore, 
by Remark 3.23, this group contains all of the global units needed in our 
computations. 

4.2.1. Discriminant 2. The calculation of Cl{R(2)) can be done without 
using the algorithm. Since |i?(2)^'i| = 24 and [i?(l)^ : R{2)^] = 5 (see 

Table 5.3), Corollary 3.7 implies that ^'^\!^{R{1)) = [i?(2)], from which 

we conclude that R{2) has class number equal to 1 as well. 

4.2.2. Discriminant 6. We now compute Cl{R{6)), following closely Algo- 
rithm 3.20. We have S = {R{2)} as input. 

Step 1. To obtain a set of representatives for R{Q)^ \R{2)^ , we use {0, 1, 2, w, 

2a;, w + 1, a; + 2, 2a; + 1, 2a; + 2} as a set of representatives for k-^. 

Step 2. The ideal -^(2)3 is trivially generated by 1, so there is no need to 
use Remark 3.11 in this case. 

Steps 3 and 4- The set ^„U(i?(2)) has ten ideals, which we do not list 

for length reasons. The action of R{2)^'^ on "^ jSMR{2)) has two orbits, 
namely [/] and [J], where / = R{6) and J is the i?(6)-ideal corresponding 
to the fifth generator of R{6)^\R{2)^ , which is given by 

J = h + {uj-l)k,j-{uj + l)k,3k,l + '^{3-i-j-3k)\ . 



lX,l| e I O ^ T\X,1| 



This result agrees with Corollary 3.7, since \Rr{I) ' | = 6, \Rr{J) 
and [R{2)^ : R{Q)^] = 10. 

Hence, the algorithm gives that Cl{R{6)) = {[I], [J]}. 
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4.2.3. Discriminant 6^/5. We compute Cl{R{6y/5)) in the same way as be- 
fore. We avoid writing down all the details but give enough information so 
the reader may verify the computations easily. 

We take {0, 1, 2, 3, 4} as a set of representatives for k/^. 
1 is a local generator of J /g, since J /^ = i?(6) /g. 

where the notation is such that the n-th ideal corresponds to the 
n-th representative of i?(6\/5)^^\i?(6)^^. 






• The action of Rr{I)'''^ on ^^fj^dl) gives that 
{[/i],[/4]}, and the action of RriJ)""'^ on ^!^^^^ 



^ 



i?(6) 



.W 



^ 



(J) = {[-/i], ['/2], [-^s] J'/s]} (see Table 4.1 for an explicit 
description of these ideals). 

Hence, a(i?(6V5)) = {[/i], [/J, [Ji], [J2], [Js], [^s]}- This agrees with 

4) ' \ = \Rr{Jl] 



R{6) 
R{6V5) 



Corollary 3.7, since we have that \Rr{Ii)^' \ = {Rrih)^' \ = \Rr{J: ^^' 

\Rr{J3)'''^\ = 2, and \RriJ2)'''^\ = \Rr{J5)'''^\ = 4. 



Ideal 


Basis 


Ideal above 


h 

h 


i + 2k, 3V5k, l,l{l+i+j + 7k) 

i + 2fc, sVsfc, j + Uk, i(l + i + j + 19fc) 


/ 


Ji 
J2 


i+{uj- l)k, 3\/5k,j -{uj + 7)k, i(l - i - j + (18 + \/5)k) 
i+{io- l)k, 3V5k,j -{uj + 4)fc, i(l - i - j + (6 + V5)k) 
i+iiu- l)fc, 3\/5/c, j -{lo + l)fc, i(l - i + j + (6 - V5)k) 
i+{uj- l)fc, 3\/5k,j -{uj- 5)fc, i(l - i - j + ^/5k) 


J 



Table 4.1. Representatives for C/(i?(6\/5)) 



4.2.4. Discriminant 30. Finally, we compute Cl{R{30)). 

• The residue field is the same as before, so we take the same repre- 
sentatives for k 



V5- 

• The local generators at v5 for the ideals in C/(-R(6v5)) were con- 
structed using Corollary 3.10. They are 1,1 — |i + |..-, ..-, 



2' 



i + |fc, 1,1-1 + 
1 — I + A; and 1 — i + 2A; for /i, /4, Ji, J2 5 J3 and J5 respectively. 



Since Rr{h) 



x,l 



Rr{h) 



x,l 



Rr{Jl) 



x,l 



RriJs 



>x,l 



{±1}, be- 



tween the ideals belonging to '^ J}ln) (h),'^ rS^n-. (h),^ r.^r)) {Ji 



i?(30) 

and ^r,,on\ (J3) there are no equivalences. 



if (30) 



i?(30) 



""'^ on ^^[t:{^\j2) gives that 



The action of Rr{J2j ^^'- -^ m-^Q) 

{[-^2,1], ['^2,2], ['^2,3]}, and the action oi Rr{J^ 

that 



/?(30) 



^ltf\j2] 



x,l 



^^L^Vs) 



H(30) 

on ^^('^) 



(J5) gives 



R(30) 



{[J5,i],fe],[J5,3]} (see Table 4.2). 

In particular, #C?(i2(30)) = 4 • 5 + 6 = 26. 

We end this section remarking that all the results obtained agree with 
Eichler's mass formula ([VigSO], Corollaire V.2.3). 
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Ideal 


Basis 


Ideal above 


^1.1 


i + 2k, 15fc, 1, 5(1 + i + j + 7k) 




Il,2 


i + 2k, 15k, j + 2(1 + 3uj)k, , i(l + z + j + (7 - 6^5)^;) 




Il,3 


i + 2k, 15k, j - (1 + 3Lo)k, i(l + i + j + (-8 + 3v/5)fc) 


h 


IlA 


i + 2k, 15k, j - (4 - 3w)fc, |(1 + i + j + (8 + 3^)fc) 




Il,5 


i + 2k, 15k, i - (7 + 6uj)k, |(1 + i + j + (7 + 6V5)fc) 




h,i 


i + 2k, 15k, j + 2(2 - 3uj)k, i(l +i + j- (11 + 6V5)k) 




h.2 


i + 2k, 15k, j - (7 + 3uj)k, i(l + i + j + (4 + 3V5)fc) 




h,3 


i + 2k, 15k, j + (5 + 3w)fc, i(l + i + j + (1 - 6V5)k) 


h 


A,4 


i + 2k, 15k, j + 2(1 - 3a;)A;, i(l + i + j + (19 + 6^5)^;) 




h,5 


i + 2k, 15k, j + Uk, i(l + z + j + 19k) 




Jl.l 


i + {2- 5uj)k, 15k, j + 5(1 + uj)k, i(l + i + j + (2 - 5V5)k) 




Jl.2 


i + {2- 5uj)k, 15k, j + (2 - 4uj)k, i(l + i + j + (17 + 4y/5)k) 




Jlfi 


i + {2- 5oj)k, 15k, i + (2 - uj)k, i(l + i + j - (13 + 2^/5)k) 


Ji 


Jl,i 


i + {2-5uj)k,15k,j - {A + 7uj)k, ^(1 + i + j + {2 + 7V5)k) 




Jl,5 


i + {2- 5oj)k, 15k, i - (1 + 7uj)k, i(l + i + j + (2 + V5)fc) 




J2.I 


i + (2 - 5uj)k, 15k, j + (5 - 7u))k, |(1 + J + j - (4 + 5^/5)k) 




J2,2 


i + {2- 5oj)k, 15k, i + (5 - 4w)fc, i(l + i + j + (11 + 4^5)^) 


J2 


■^2,3 


i + (2 - 5tj)/c, 15A:, j + 2(1 + uj)k, i(l + i + j + (11 - 2V5)k) 




•^3.1 


i + {2-5uj)k,15k,j - {A-5J)k,l{l + i + j - (10 + 5v^)fc) 




^3,2 


i + {2- 5oj)k, 15k, i - (7 + 4w)fc, i(l - i + j + (5 + 4y5)fc) 




>^3,3 


i + (2 - 5a;)A;, 15A:, j + (5 + 2cc;)fc, 1 (1 + i + j + (5 - 2V5)fc) 


J3 


J'3,4: 


i + (2 - 5tj)A;, 15A:, j + (2 - 7uj)k, i(l + i + j + (20 + 7V5)fc) 




^3,5 


i + (2 - 5oj)k, 15k, i + (1 + w)fc, i(l + i + j - (10 - V5)k) 




J5.I 


i + {2- 5oj)k, 15k, i + (2 + 5uj)k, i(l + j + j + (8 - 5V5)fc) 




h.2 


i + (2-5tj)/c, 15A:,j - {1 + 'luj)k,\{l + i + j + {15 + As/5)k) 


■h 


J5,3 


i + {2-5uj)k,15k,j - 2{2 - u))k,\{l - i + j - {Q-■^,^/5)k) 





Table 4.2. Representatives for Cl{R{2>Q)) 



5. Appendix: The case p = (2) 

Assume that p = (2), i.e. that 2 is inert in K/Q. The only difference with 
the case p f 2 lays in the ternary quadratic forms that we need to consider 
to describe Bass orders. We will study these forms in this section. 

Consider the matrices 



H 



1 

1 



J 



2 1 
1 2 



and given /, g quadratic forms, let f -L g denote their orthogonal sum. 
According to Propositions 5.8 and 5.12 of [Leniri], isomorphism classes of 
Bass orders in quaternion algebras over K2 are in one to one correspondence 
with the forms / of Table 5.1. As in the case p f 2, orders of class Al are 
the so called Eichler orders. 

On the right column of Table 5.1 we indicate with 1 or —1 whether the 
order Co(/) belongs to the matrix algebra or to the division algebra. As be- 
fore, this depends on whether the norm form associated to Co(/) is isotropic 
or not. We omit the calculations. 

Figure 5.1 shows how isomorphism classes of Bass orders in quaternion 
algebras over K2 are distributed. 
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Class 


Form 


Parameters 


Condition 


Algebra 


Al 


H ± {2') 


s > 




1 


A2 


j±{r) 


s> 1 




(-1)^ 


B 


(1,1,^1 2^) 


s>0,6i G{1,3} 


6i = l 
6i=3 


-1 

1 


C 


(l,6,<5i2^) 


s > 1,^1 G {1,3} 


6i = l 
6i=3 


(-1)^ 


D 


{1,5, 6ir) 


s>3,6i G{1,3} 


6i = l 
6i=3 


(-1)^ 


E 


{1,2,622') 


s > 3,^2 G {1,5} 


62 = 1 
62 = 5 


-1 

1 


F 


(1,14,^2 2^) 


s > 4,^2 G {1,5} 


62 = 1 
62 = 5 


1 
-1 


G 


(1,10,52 2^) 


s > 4,^2 G {1,5} 


62 = 1 
62 = 5 


(-1)^ 



Table 5.1. Ternary quadratic forms, when p = (2). 



/! i 

• • • • 

• • • • 

• ••••• 



02 
2 

22 

23 

2^ 
25 
26 
2' 
2» 




A2 D B F C 



G 



A2 G E C 



B D Al 



Figure 5.1. Isomorphism classes of Bass orders, when p 
(2)- 



The notion of good basis must be extended to include the non-diagonal 
forms of Table 5.1. 



Definition 5.1. Let R2 be a Bass order in correspondence with the form 
f = H ± {2') (respectively, f = J ± {2")). A basis B = {I, d, 62, 63} of R2 
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as an 02-niodule is good if the Cj satisfy 

e? = 0, 6162=2^(1-63), 6261=2^63, 

(5.2) 62 = 0, 6263 = 0, 6362 = 62, 
ei = 63, 6361 = 0, 6163 = 61. 

Respectively, if the e^ satisfy 

el = -2\ 6162 = 2^(1-63), 6261=2^63, 

(5.3) 62 = -2^ 6263 = -61, 6362 = 61 + 62, 
63 = 63 - 1, 6361 = -62, 6163 = 61 + 62. 

Note that in such bases the norm form is given by 

(5 4) Arfa;) = 1^0 + ^0X3 -2^^1X2, f = H ± {2'), 

^'' ^' \xl + xoX3 + xl-2'xiX2 + 2'xl + 2'xl f = J±{2'). 

Remark 5.5. We can extend Remark 2.10 to non-diagonal forms as follows. 
Let i?2 be an order in correspondence with f = H 1. (2^), and let i3 be a 
good basis of R2 ■ Then, 

/ 1 

-2' ■ Mgv =10 

\ 2^+1 

Respectively if R2 is in correspondence with f = J 1. (2*), then 
2^*3 • Mfjv = 



In order to state the analogue of Proposition 2.11, using Hensel's lemma 
take /xi, . . . , /xg S ©2 satisfying: 

• /^i = —7 • 3^2 = ~13 

• 25^^ = 1 • 9^1 = 1 

• 3^^ = -5 ,^2^-15 

• 3^? = -29 • 3^^ = -533. 

Proposition 5.6. Let R2 be an order corresponding to a form f from Table 
5.1, and /et {1, ei, 62, 63} be a good basis for R2. Let g be a form beneath f, 
and let di,d2,ds be as in Table 5.2. 

Then, R'2 = (l,di,(i2, (^3)0 is a maximal suborder of R2 in correspon- 
dence with the form g, of which {I,di,d2,d3} is a good basis. 

Proof. All the cases can be easily checked. Many of them follow from Propo- 
sitions 5.11, 5.12 and 5.13 below (see the proof of Proposition 5.14). 

D 

The notion of quasi-good basis remains unchanged, as well as the use of 
such bases for computing suborders and representatives for the quotients 
(i?2)^\-R2 • ^^ must show how to quasi-good bases in the 2-adic case. 
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Form 


Form beneath 


Good basis for R'^ 


H±{1) 


J ±(4) 


di = 2{fii - 2ei - 3e2 - 2/iie3), 
d2 = 2{-fi + 3ei + 262 + 2^163), 
da = -2 - iJ.1e1iJ.1e2 + 563 


H ± (2^) 


H ±{2'+^) 


di = ei,d2 = 262,^3 = 63 


H±{2) 


(1,1,3) 


di = Hi- ei + 262 - 2/iie3, 
<i2 = -5 + 2/_fi6i + /.fie2 + IO63, 
ds = fJ.i + 3ei + 62 - 2/iie3 


j±{r) 


J ± (2*+2) 


di = 2ei,d2 = 262, (is = 63 


J±{2) 


(1,1,1) 


di = /^2 - ei + 262 - 2/i2e3, 

^2 = /^2 - 261 + 62 - 2/i2e3, 
^3 = -3 - ^261 + Af2e2 + 663 


{1,1, 6i2') 


(l,l,5i2*+n 


di = ei- 62, d2 = ei + 62, ^3 = 63 


{1,2,622') 


(1,2,532*+!) 


di = -2e2,d2 = 61, d3 = 63 


(1,5,2^) 


(l,5,3-2*+i) 


di = 61 - 562, d2 = ei + 62, ^3 = 63 


(1,6,2^) 


(1,6,3-2*+!) 


di = -662, d2 = 61, d3 = 63 


(1,10,2^) 


(1,10,5-2*+!) 


di = -1062, d2 = ei,d3 = 63 


(1,1,6) 


(1,6,6) 


di = 663, d2 = 62, ds = -61 


(1,1,2) 


(1,6,2) 


di = 261 + 663, d2 = 62, ds = 263 - ei 


(1-1>22> 


(l,5,3-23) 


di = 61 - 562 + 463, d2 = 61 + 62 + 463, 
C^S = 63 - 61 


(1,14,^2 2^) 


(1,14,^2 2*+!) 


di = 61 - 14^162, d2 = /ii6i + 62, d3 = 63 


(1,5,3-2^) 


1,5,2*+!) 


di = 61 - 5//262, d2 = //261 + 62, d3 = 63 


(1,10,5-2*) 


(1,10,2*+!) 


di = -10/^362, d2 = ^361, d3 = 63 


(1,6,3-2*) 


(1,6,2*+!) 


di = 261 - 6^462, d2 = /i46l + 262, 

d2 = fJ^ei + 262,d3 = 63 


(1,6,3-22) 


(1,2,23) 


di = 6/X4(-M5e2 + 263), d2 = fi^ei, 

•is = 62 + //563 


(1,2,23) 


(1,1,2^) 


di = -262 + 863, d2 = 61, ds = 62 + 563 


(1,2,5-23) 


(1,10,5-2^) 


di = -2/i662 +4063,d2 = 61, 
ds = 62 + //66s 


(1,6,3-23) 


(1,14,2^) 


di = 6fi4{-fJ'5e2 + 46s), d2 = fi^ei, 
c^s = 62 + ^^563 


(1,6,22) 


(1,2,5-23) 


di = 2(/i76i - 3//762 - IO63), 

d2 = 61 + 262, ds = 61 - 362 + Ai763 


(1,6,23) 


(1,14,5-2^) 


di = 2(^X761 - 3/i762 - 6O63), 

d2 = ei+ 262, ds = 361 - 962 + At763 



Table 5.2. Suborders 



Remark 5.7. Proposition 2.16 still holds for diagonal forms, setting n 
3^2(0) + 2 in order to be able to use Hensel's lemma in its proof. 



Proposition 5.8. Let R2 be an order in correspondence with f = H 1. (2*). 
Let £ = {/o, /i, /2, /s} be a basis of R2 satisfying (2.2). Assume that £ 
satisfies the following conditions. 
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(a) There exists f3 £ O2 such that 

mod (Af3(2302)). 




Let Ci = —2* • fjfk, where {i,j,k) is an even permutation of (1,2,3). 
Then, <S^ = {1,61,62,63} is a quasi-good basis of R2. 

The following lifting lemma is needed in the proof of Proposition 5.8, 
which is quite similar to the proof of Proposition 2.16, and we omit. 

Lemma 5.9. Let m he an integer such that m > 3, and let A S M2(02) be 
a symmetric matrix. Assume that there exists C G ^^3(02) such that 



&AC=\ a mod (M3(2™C'2)), 





with V2{a) = 0. Then, there exists C G GL-i{02) satisfying C' = C 
mod (1/3(2"""^ 02)) such that 

/ a' \ 
C'^AC =[ a' mod {M^{2'^+^02)), 

V 13' J 

with a' = a mod (2^-102). 

Proof. Write 



&AC 



with a,b, . . . , f G O2. We claim that there exists a matrix Co G GL-i{02) 
such that 

/ -a b' c'2™ \ 
&qAC =[ d' -d 6'2™ , 

\ -2c -26 /' / 

with b' .,c! ,d' ,e' ., f G O2. This can be shown by performing row operations 
on C^AC, using the (1,2) and (2, 1) entries as pivots to first obtain zeroes 
at the (1, 1), (2, 2), (3, 1) and (3, 2) entries, and then obtain —a, —d, —2c and 
—26 at the (1, 1), (2, 2), (3, 1) and (3, 2) entries respectively. 
Now let C = C + 2'''-^Co. Then, 

/ a' c'22™-i \ 

C'^AC' = { a' e'22™-i ] +2'^^'^-^^&qACo. 

V c'22™-i 6'22'"-i 13' J 

where a' = a + 2"^~^{b' + d'). Since 2{m — 1) > m + 1, we are done. D 

For orders of class A2 we only state the corresponding analogue of Propo- 
sition 5.8. 
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Proposition 5.10. Let R2 he an order in correspondence with f = J 1. (2^) . 
Let £ = {/o, /i, /2> /s} he a basis of R2 satisfying (2.2). Assume that £ 
satisfies the following conditions. 

(a) There exists f3 £ O2 such that 

/ 1 
2'3-M£= I 1 I mod (M3(2^C'2)). 






1 





1 














/3 



(b) det(M£) = 21-2^3-2. 

Let ei = 2^3- fjfk, where {i,j,k) is an even permutation of (1,2,3). Then, 
£'^ = {1,61,62,63} is a quasi-good basis of R2. 

Finally, we proceed to give systems of representatives for the quotient sets 
(-^2)^\-^2 when R2 is a maximal suborder of R2 obtained using Algorithm 
2.21. We start stating three general results which, though stated and used 
only when p = (2), hold without restrictions on p. 

Let B = {1,61,62,63} be a good basis for R2. Let q be the order of the 
residue field k2, and let 01,02, ■■■ ,ag £ O2 be a set of representatives for k2. 

Proposition 5.11. Suppose that R2 is in correspondence with the form 
f = {l,a,h), and let A G O2. Assume that there exist aQ,a^ G O2 such that 
Oq + aa\ = A. Let v = uq + 0363, and let di = vei, d2 = ve2, ^3 = 63. 

Then, R'2 = (1,^1,^2,^3)02 ^^ " suborder of R2 in correspondence with 
the form g = {l,a, Xb), of which {1, di, (i2, ^3} is a good basis. Furthermore, 
if V2{\) = 1 and V2{b) > 1, then R^ is a maximal suborder of R2, the index 
of {R'2)^ in -^2 i^ It '^^^ ^ ^^^ ^f representatives for the set {R2)^\R2 is 
given by {1 + 0^62 ■ I < i < q}. 

Proof. The first assertion is easily checked. To prove the second one, we 
use Proposition 3.12. Since ^2(6) > 1, by (2.6) the norm form on 2R2\R2 
is given by N{x) = Xq + ax'^. Hence, \{2R2\R2)^\ = c ■ (^ , where c = 
#{(a:o, 2:3) G A;2 : xg + ax\ / 0}. 
We have that 

2R2\Lt2 = {x G 2i?2\-R2 : 2:0, 2:3 G A:2, (xi,X2) G A(k2)), 

where A G Endfc2(/c2 x /C2) is the morphism given by left multiplication by 
( -"03 QQ ) . Since a^^aoi\ = A and i'2(A) = 1, this matrix has rank 1. Hence, 
|(2i?2\-R2)'' I =c-q, which shows that [R^ : (iJ'g)^] = q. 

To see that the given units are not equivalent, take x G (2i?2\^2)^ • Then, 
it is easy to see that 

(1 + aj62)x = Xo + (Xl - 0^X2X3)61 + {OiXQ + X2)62 + X363 

= 1 + aj62 

implies that i = j. 

D 

The next two results can be proved following the same ideas as the ones 
used above. 



COMPUTING IDEAL CLASSES REPRESENTATIVES IN QUATERNION ALGEBRAS27 



Proposition 5.12. Suppose that R2 is in correspondence with the form 
f = (l,a,6), and let fi £ 02- Assume that there exist 00,02 G O2 such that 



a; 



+ ba2 = /U. Let v = oq + 0262, and let di = vei,d2 = 62, c^s 



ve-i. 



Then, R'2 = (1,^1,^2,^3)0^ is a suborder of R2 in correspondence with 
the form g = (1, iia, b), of which {1, di, ^2,^3} is a good basis. Furthermore, 
i/u2(/u) = 1 and V2{b) > 1, then R^ is a maximal suborder of R2, the index 
of {R2)^ in R2 ^-5 Q, oind a set of representatives for the set (i?2)^\-R2 ^^ 
given by {1 + OiCs : I < i < q}- 

Proposition 5.13. Suppose that R2 is in correspondence with the form f = 
{l,a,b). Let a',b' G 02- Assume that there exist 01,02, 03 G O2 such that 
aboi = b' , and aa^, + ba2 = a' . Let ^2 = oiei, ^3 = 0262 + 0363, di = ^3^2- 
Then, R'2 = {l,di,d2,d^)Q^ is a suborder of R2 in correspondence with 
the form g = (1, a', b'), of which {1, di, d2,ds} is a good basis. Furthermore, 
if V2{b') = V2{b) + l,V2{a) = V2{a') = 1 and V2{b) > 1, then R'2 is a maximal 
suborder of R2, the index of (-^2)^ in R2 is q, and a set of representatives 
for the set (i?2)^\^2 ^'^ given by {1 + a^e^ : 1 < ^ < 9}- 

Assume that the given system of representatives for /c2 is such that oi = 1, 
and a„ are the two solutions in /c2 of t^ + t + 1 = 0, when 



and that a, 
q = 2 



q-l 

with even s. 



Proposition 5.14. Let B = {1,61,62,63} be a quasi-good basis of R2, and 
assume that R'2 is a maximal suborder of R2 that has been built using Algo- 
rithm 2.21. Then, Table 5.3 gives the index of {R'2)^ in R2 and a system 
of representatives for the quotient set. 



R2- class 


R'2-class 


[Ri ■■ (^2)^] 


Representatives 


Condition 


Al 


Al 


g + i 


ei + 62, 1 + a,:e2 (1 < i < q) 


s = 


1 


1 + 0^62 (1 < « < 1?) 


s> 1 


A2 


?(9-l) 


(1 + aie2)(ei + aje^) (1 < i,3 < q,aj + 0) 


r odd 


?(g + i) 


(1 + aie2)(ei + 0^62) (1 <i,j < q, aj ^ 0), 
(1 + aie2)(aj + ei) [1 <i < q,q - 2 < j < q) 


r even 


D 


q-i 


1 + 0^62 (1 < i < q) 




A2 


A 2 


<i' 


1 +0^61+ 0^62 (l<J,J<c?) 




B 


q-i 


63, 1 + 0,63 (1 < i < q - 2) 


r even 


9 + 1 


63, 1 + ai63 (1 < i < q) 


r odd 


D 


B 


? 


e2,l + ai62 (1 < J < g) 


s = 


1 + 0^62 (1 < i < (?) 


s> 1 


C 


? 


1 + 0^63 (1 < i < (j) 




D 


1 


1 + 0^62 (l<i<q) 




C 


C 


g 


l,a 


+ 62 {l<i<q) 




E 


1 


l,a 


+ 62 (l<i<<j) 


5i = l 


l,a 


+ 63 (l<i<<j) 


<5i =3 


F 


1 


l,a 


+ 62 {l<i<q) 


5i = l 


l,a 


+ 63 (l<i<q) 


5i =3 


D 


D 


q 


l,a 


+ 62 (1 < i < q) 




E 


E 


q 


l,a 


+ 62 [l<i<q) 




G 


q 


l,a 


+ 63 (l<i<<j) 




F 


F 


q 


l,a 


+ 62 (1 < i < q) 




G 


G 


q 


l,a 


+ 62 {l<i<<j) 





Table 5.3. [R^ : {R2V] and representatives for {R'2)''\R2 



Proof. As in the p f 2 case, by Proposition 3.12, we may assume that ^B is a 
good basis for R2, as weh as we may perform ah calculations modulo 2i?2- 
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The cases B to B, C to C, D to D, E to E, F to F and G to G are covered 
by Proposition 5.11. The case B to C is covered by Proposition 5.12. 

To prove the case B to D, use Proposition 5.12 to descend from (l, 1, 2^) 
to (l,5,2^), and Proposition 5.11 to descend from this form to (l, 5,3 • 2^). 
A similar argument works for the other form of class B. 

The cases C to E (with 5i =3), C to F (with 6i = 3) and E to G are 
covered by Proposition 5.13. 

Now we will prove the case from A2 to B. The remaining cases can be 
treated in a similar way, with no further difficulties. 

By (5.4), the norm form on 2R2\R2 is given by N{x) = Xq + xqx^ + x|. 
Hence, a standard calculation shows that 



\{'^R2\R2r\ 




if r is even 
if r is odd 



Since di = 1 + ei, d2 = I + e2 and ^3 = 1 + ei + 62 in 2R2\R2, we have 
that 2R2\R'2 = (1,61,62)^2- Hence \{2R2\R2Y\ = q^ - q^, and this proves 
the equality on [R^ : {R2V]- 

Now we need to find the right amount of non equivalent units. It is easily 
seen that the elements in the set {1 + 0^63 : 1 < i < <?} U {63} are not 
mutually equivalent modulo {2R2\R2)^ , and they are all units, except for 
1 + Uq-ies and 1 + 0^63 when q = 2^ with even s. 

D 
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